package interview;

/**
 * Created by QingYun on 2017/10/18.
 */

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

/***
 *
 * 牛牛新买了一本算法书，算法书一共有n页，页码从1到n。牛牛于是想了一个算法题目：
 * 在这本算法书页码中0~9每个数字分别出现了多少次？
 输入描述:
 输入包括一个整数n(1 ≤ n ≤ 1,000,000,000)


 输出描述:
 输出包括一行10个整数，即0~9这些数字在页码中出现的次数，以空格分隔。行末无空格。

 输入例子:
 999

 输出例子:
 189 300 300 300 300 300 300 300 300 300
 */
public class BookTest {

    public  static Map<Integer,Integer> dataMap=new HashMap();
    public static void main(String [] args){
//         System.out.println("请输入 :");
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        for (int i=0;i<10;i++){
            dataMap.put(i,0);
        }
        print(n);
    }

    public static void print(int n){
        for (int k=1;k<=n;k++){
            int num = k;
            String result = ""+num;
            int length = result.length();
            for (int i=0;i<length;i++) {
                save(Integer.parseInt(String.valueOf(result.charAt(i))));
            }
        }
        for (int i=0;i<10;i++){
            if (i==0){
                System.out.print(dataMap.get(i));
            }else {
                System.out.print(" " + dataMap.get(i));
            }
        }
    }
    public static void  save(int number){
        for (int i=0;i<10;i++){
            if (number==i){
                int originData= dataMap.get(i);
                dataMap.put(i,originData+1);
            }
        }
    }



}
